CLAIMS 



What is claimed is: 



1 1 . A method for performing a product configuration, the product 

2 configuration associated with a configuration problem defining a number of constraints, 

3 one or more variables, and domain members associated with each variable, the method 

4 comprising: 

5 receiving user input specifying at least one selected domain member; 

6 propagating the constraints over the received user input thereby producing a result 

7 that identifies incompatibilities between the domain members caused by 

8 the at least one selected domain member; and 

9 modifying the result by detecting and eliminating incompatibilities caused solely 
i o by bounceback behavior. 

1 2. The method of claim 1 , further comprising: 

2 generating a configuration page based on the modified result so that domain 

3 members identified as being incompatible due to bounceback behavior are 

4 not marked as conflicted choices on the configuration page; and 

5 providing the configuration page to the user. 

1 3. The method of claim 1 , further comprising: 

2 repeating steps included in the method until the product configuration is complete. 

1 4. The method of claim 1 , wherein the method is implemented by a set of 

2 software instructions running on a computer 

1 5. A system for performing a product configuration, the product 

2 configuration associated with a configuration problem defining a number of constraints, 

3 one or more variables, and domain members associated with each variable, the system 

4 comprising: 

5 a configuration engine adapted to receive user input specifying at least one 

6 selected domain member and to propagate the constraints over the 
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7 received user input thereby producing a result that identifies 

8 incompatibilities between the domain members caused by the at least one 

9 selected domain member; and 

10 a bounceback detection module operatively coupled to the configuration engine, 
u the bounceback detection module adapted to modify the result by 

12 detecting and eliminating incompatibilities caused solely by bounceback 

13 behavior. 

1 6. The system of claim 5, further comprising: 

2 a page generation module operatively coupled to the configuration engine, the 

3 page generation module adapted to generate a configuration page based on 

4 the modified result so that domain members identified as being 

5 incompatible due to bounceback behavior are not marked as conflicted 

6 choices on the configuration page, and to provide the configuration page 

7 to the user. 

1 7. The system of claim 5, wherein the configuration engine and the 

2 bounceback detection module are implemented by a set of software instructions running 

3 on a computer. 

1 8 . A method for performing a product configuration, the product 

2 configuration associated with a configuration problem defining a number of constraints, 

3 one or more variables, and domain members associated with each variable, the method 

4 comprising: 

5 receiving user input specifying at least one selected domain member; 

6 propagating the constraints over the received user input thereby producing a result 

7 that identifies incompatibilities between the domain members caused by 

8 the at least one selected domain member; 

9 modifying the result by detecting and eliminating incompatibilities caused solely 
i o by bounceback behavior; 
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generating a configuration page based on the modified result so that domain 
members identified as being incompatible due to bounceback behavior are 
not marked as conflicted choices on the configuration page; 

providing the configuration page to the user; and 

repeating the receiving, propagating, modifying, generating, and providing steps 
until the product configuration is complete. 

9. A method for detecting bounceback behavior associated with a 
configuration problem, the configuration problem defining a number of constraints, one 
or more variables, and domain members associated with each variable, the method 
comprising: 

receiving a domain member selection for a particular variable; 

setting a bounceback detection bit vector associated with each non-selected 
domain member of the particular variable so that each of those 
bounceback detection bit vectors indicates bounceback behavior; 

setting an elimination flag associated with each non-selected domain member of 
the particular variable so that each of those elimination flags indicates that 
its associated domain member is tentatively eliminated; 

propagating the constraints to identify eliminated domain members of the 
variables; 

setting the bounceback detection bit vector of the eliminated domain members to 

indicate which variable caused their elimination; and 
setting the elimination flag of each of the other eliminated domain members. 

10. The method of claim 9, further comprising preliminary steps of: 

initializing the bounceback detection bit vector for each domain member of each 
variable; and 

initializing the elimination flag for each domain member of each variable. 

1 1 . The method of claim 9, wherein the receiving step includes receiving a 
plurality of domain member selections associated with a corresponding number of 
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particular variables, and the setting and propagation steps of the method are performed 
for each of the domain member selections. 

12. The method of claim 9, wherein bounceback detection bit vectors that 
indicate bounceback behavior indicate that the particular variable associated with the 
selected domain member is responsible for elimination of the non-selected domain 
members. 

1 3 . The method of claim 9, further comprising: 

confirming the tentative elimination of a non-selected domain member in 
response to the bounceback detection bit vector associated with that non- 
selected domain member not indicating bounceback behavior as a result of 
subsequent constraint propagation. 

14. The method of claim 9, further comprising: 

overriding the tentative elimination of a non-selected domain member in response 
to the bounceback detection bit vector associated with that non-selected 
domain member indicating bounceback behavior despite subsequent 
constraint propagation. 

1 5 . The method of claim 9, wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 

based on the constraints, identifying a domain member causing the eliminated 

domain member to be eliminated; and 
copying the bounceback detection bit vector associated with the identified domain 

member to the bounceback detection bit vector associated with the 

eliminated domain member. 

16. The method of claim 9, wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 
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based on the constraints, identifying a join corresponding to a disjunction; 
logically ANDing the bounceback detection bit vectors associated with the 

domain members included in the join thereby producing a resulting 

bounceback detection bit vector; and 
copying the resulting bounceback detection bit vector to the bounceback detection 

bit vector associated with the eliminated domain member, 

17. The method of claim 9, wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 

based on the constraints, identifying a join corresponding to a conjunction; 
logically ORing the bounceback detection bit vectors associated with the domain 

members included in the join thereby producing a resulting bounceback 

detection bit vector; and 
copying the resulting bounceback detection bit vector to the bounceback detection 

bit vector associated with the eliminated domain member, 

1 8 . The method of claim 9, further comprising: 

generating a configuration page based on the constraints so that domain members 
identified as being eliminated due to bounceback behavior are not marked 
as conflicted choices on the configuration page; and 

providing the configuration page to a user. 

19. The method of claim 9, wherein the steps of the method are repeated each 
time a user submits one or more new domain member selections. 

20. The method of claim 9, wherein the method is implemented by a set of 
software instructions running on a computer 

21. A method for detecting and eliminating bounceback behavior associated 
with a configuration problem, the configuration problem defining a number of 
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constraints, one or more variables, and domain members associated with each variable, 
the method comprising: 

initializing a bounceback detection bit vector for each domain member of each 
variable; 

initializing a elimination flag for each domain member of each variable; 

receiving a domain member selection for a particular variable; 

setting the bounceback detection bit vector associated with each non-selected 
domain member of the particular variable so that each of those 
bounceback detection bit vectors indicates bounceback behavior; 

setting the elimination flag associated with each non-selected domain member of 
the particular variable so that each of those elimination flags indicates that 
its associated domain member is tentatively eliminated; 

propagating the constraints to identify eliminated domain members of the 
variables; 

setting the bounceback detection bit vector of the eliminated domain members to 

indicate which variable caused their elimination; and 
setting the elimination flag of each of the other eliminated domain members. 

22. The method of claim 21 , wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 

based on the constraints, identifying a domain member causing the eliminated 

domain member to be eliminated; and 
copying the bounceback detection bit vector associated with the identified domain 

member to the bounceback detection bit vector associated with the 

eliminated domain member. 

23 . The method of claim 2 1 , wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 



33 



based on the constraints, identifying a join corresponding to a disjunction; 
logically ANDing the bounceback detection bit vectors associated with the 

domain members included in the join thereby producing a resulting 

bounceback detection bit vector; and 
copying the resulting bounceback detection bit vector to the bounceback detection 

bit vector associated with the eliminated domain member. 

24. The method of claim 2 1 , wherein the step of setting the bounceback 
detection bit vector of an eliminated domain member to indicate which variable caused 
that domain member's elimination includes: 

based on the constraints, identifying a join corresponding to a conjunction; 
logically ORing the bounceback detection bit vectors associated with the domain 

members included in the join thereby producing a resulting bounceback 

detection bit vector; and 
copying the resulting bounceback detection bit vector to the bounceback detection 

bit vector associated with the eliminated domain member. 

25. The method of claim 21, wherein the method is implemented by a set of 
software instructions running on a computer 
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